Prepartitioning as a Way to Mesh Subdomains in Parallel

We introduce a new method to mesh a physical domain in parallel. Given a domain deened by a set of boundary facets, we construct a separator of it. As a result, we obtain several subdomains, each of them being deened by a set of boundary facets. Naturally, the separation step can be applied recursively to increase the number of subdomains, or to reduce the size of one subdomain. Then, a classical mesh generator is applied to achieve the computation. Along with the theoretical background that allows to mesh such a separator (this process is called prepar-titioning), we show how the method performs on a large set of industrial examples. Some parallel simulations have been done, and the results for large examples are promising.